The results in the tabs below show the MCTS parameters optimised against each of three opponents:

The MCTS agent being optimised has 40ms per decision. In each case 30 independent runs of NTBEA are used, with 4,500 trials in each (out of a total parameter-space size of 48,000). Hence we have 30 independent recommendations in each case, and we plot the marginal distribution of each. If all 30 use the same value then we can be confident this is pretty critical to good performance. If the distribution is flat over all values, then that suggests the parameter is not important at all.

An explanation of all the MCTS parameters is available on the wiki.

We present results for:

  1. All Games for a given player count / opponent combination
  2. Each Game/Opponent combination
  3. Each Game/Player combination
  4. All Games for a given Parameter

All Games

2P (RND)

3P (RND)

4P (RND)

2P (OSLA)

3P (OSLA)

4P (OSLA)

2P (MCTS)

3P (MCTS)

4P (MCTS)

Game and Opponent combinations

Colt Express (RND)

CE (OSLA)

CE (MCTS)

Diamant (RND)

Diam (OSLA)

Diam (MCTSBase)

Dominion (RND)

Dom (OSLA)

Dom (MCTS)

Dots and Boxes (RND)

Dots (OSLA)

Dots (MCTS)

Exploding Kittens (RND)

EK (OSLA)

EK (MCTS)

Love Letter (RND)

LL (OSLA)

LL (MCTS)

Virus (RND)

Virus (OSLA)

Virus (MCTS)

Uno (RND)

Uno (OSLA)

Uno (MCTS)

Game and Player combinations

Colt Express (2P)

CE (3P)

CE (4P)

Diamant (2P)

Diam (3P)

Diam (4P)

Dominion (2P)

Dom (3P)

Dom (4P)

Dots and Boxes (2P)

Dots (3P)

Dots (4P)

Exploding Kittens (2P)

EK (3P)

EK (4P)

Love Letter (2P)

LL (3P)

LL (4P)

Virus (2P)

Virus (3P)

Virus (4P)

Uno (2P)

Uno (3P)

Uno (4P)

Per Parameter

This again looks at all games, drilling in on one parameter

TreePolicy (RND)

(OSLA)

(MCTS)

OpponentTreePolicy (RND)

(OSLA)

(MCTS)

SelectionPolicy (RND)

(OSLA)

(MCTS)

MaxTreeDepth (RND)

(OSLA)

(MCTS))

RolloutLength (RND)

RolloutLength (OSLA)

RolloutLength (MCTS)

Redeterminise (RND)

(OSLA)

(MCTS)

Open Loop (RND)

(OSLA)

(MCTS)

K (RND)

### (OSLA)

(MCTS)

Epsilon (RND)

(OSLA)

(MCTS)